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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a document ac- 5 
knowledge system, and more particularly, to a circuit tor 
performing a horizontal run-length smoothing algorithm 
(H-RLSA) in a document acknowledge system, com- 
prising memory means for storing digital data of a doc- 
ument and for outputting a stored data in a read mode, fo 
wherein the data outputted from the memory means are 
scanned horizontally in the memory means in order to 
get a horizontal run-length which represents horizontally 
adjacent black pixels. 

It also relates to a circuit for performing a vertical is 
run-length smoothing algorithm (V-RLSA) in a docu- 
ment acknowledge system, comprising memory means 
for storing digital data of a document and for outputting 
a stored data in a read mode and for changing a stored 
data in a write mode, wherein the data outputted from 
the memory means are scanned vertically in the mem- 
ory means in order to get a vertical run-length .which rep- 
resents vertically adjacent black pixels. 

It further relates to a circuit for performing a hori- 
zontal run-length smoothing algorithm (H-RLSA) and a 25 
vertical run-length smoothing algorithm (V-RLSA) in a 
document acknowledge system, and for combining the 
outputs of said H-RLSA and V-RLSA algorithm by AND- 
ing the resulting outputs. 

In these circuits, a horizontal run-length smoothing 20 
algorithm (H-RLSA) and/or a vertical run-length smooth- 
ing algorithm (V-RLSA) are performed by hardware : and 
the smoothed data is produced by hardware. 

Conventionally, the document acknowledge system 
scans a document horizontally to store horizontal data, ^5 
and then scans the document vertically to store vertical 
data Then: the system performs a horizontal-run length 
smoothing algorithm process. By this process, while on- 
ly binary data "1" succeeded above a predetermined 
number of times is maintained naturally, binary data "1" 40 
not succeeded above the predetermined number of 
times is canceled. For example, provided that the sys- 
tem scans the document, so that it stores the horizontal 
data "0001111000111111", and athreshold value is "5", 
the smoothed data "0000000000111111" is obtained. 45 
since only binary data "1 ■ succeeded above 5 times is 
maintained naturally and binary data "1 ' not succeeded 
above 5 times is reset into binary data "0" by the hori- 
zontal-run length smoothing algorithm process. 

Then, the document acknowledge system performs so 
a vertical-run length smoothing algorithm process. Sim- 
ilarly, by this process, while only binary data "1" suc- 
ceeded above a predetermined number of times is 
maintained naturally, binary data "I" not succeeded 
above the predetermined number of times is canceled. 55 
The smoothed data obtained from these processes then 
are divided by block unit. These divided results allowthe 
document text and graphic region to be divided in ac- 



cordance with height and width of the block. 

However, in the above-mentioned coventional doc- 
ument acknowledge system, the horizontal-run length 
smoothing algorithm and vertical-run length smoothing 
algorithm are processed by software executed by a mi- 
croprocessor and the smoothed data also is logical-pro- 
duced by the software. Thus, the microprocessor in the 
system can be loaded with too much works, causing its 
efficiency to be reduced and its process to be run slowly. 

Such a conventional document acknowledge sys- 
tem is described in the paper of S.N. SRIHARI. "Docu- 
ment image understanding", 1986 Proceedings "Fall 
joint computer conference", 2-6 NOV. 1 985. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to 
provide a horizontal-run length smoothing algorithm cir- 
cuit for smoothing horizontal data not with software ex- 
ecuted by a microprocessor, but with hardware, the hor- 
izontal data stored by scanning a document horizontally 

Another object of the present Invention is to provide 
a vertical-run length smoothing algorithm circuit for 
smoothing vertical data not with software executed by 
a microprocessor, but with hardware, the vertical data 
stored by scanning the document vertically." 

Still another object of the present invention is to pro- 
vide a document region divide circuit for dividing a doc- 
ument region in which the smoothed data is logical-pro- 
duced by hardware. 

In accordance with the present invention, these ob- 
jects can be accomplished by providing a circuit for per- 
forming a horizontal run-length smoothing algorithm (H- 
RLSA) in a document acknowledge system according 
to claim 1, a circuit for performing a vertical run-length 
smoothing algorithm (V-RLSA) in a document acknowl- 
edge system according to claim 6, or a circuit for per- 
forming a horizontal run-length smoothing algorithm (H- 
RLSA) and a vertical run-length smoothing algorithm (V- 
RLSA) In a document acknowledge system according 
to claim 1 2. 

Further developments of the invention can be found 
in the dependent claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advan- 
tages of the present Invention will be more clearly un- 
derstood from the following detailed description taken 
in conjunction with the accompanying drawings, In 
which: 

Fig. 1 is a block diagram of a horizontal-run length 
smoothing algorithm circuit of the present invention; 
Fig. 2 Is a block diagram of a vertical-run length 
smoothing algorithm circuit of the present invention; 
Fig. 3A and 3B illustrate tables of the original pixel 
data and the smoothed pixel data by the present 
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invention, respectively; 

Fig. 4 illustrates a map of a V-RLSA memory shown 

in Fig. 2; 

Fig. 5 is a flowchart of operation of the circuit shown 
in Fig. 2; 5 
Fig. 6 is a block diagram ot a document region di- 
vide circuit ot the present invention; 
Figs. 7A to 7F are waveform diagrams of respective 
outputs from components of the circuit shown in Fig. 
6; and io 
Figs. 8A to 8C illustrate the pixel data of a H-RLSA 
memory and the V-RLSA memory of the circuit 
shown in Fig. 6 and the ANDed data of pixel data 
of the H-RLSA memory and the V-RLSA memory, 
respectively. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

Fig. 1 is a block diagram of a horizontal-run length 
smoothing algorithm circuit of the present invention. As 
shown in the drawing, the horizontal-run length smooth- 
ing algorithm circuit comprises an address generating 
counter 110 for counting a system clock signal (^^ to out- 
put the counted value as an address signal, a horizontal- 
run length smoothing algorithm (H-RLSA) memory 120 
for storing horizontal data and inputting the address sig- 
nal from the address generating counter 110= a count 
control unit 130 for applying the system clock signal (|)-, 
as a count clock signal and applying low voltage data to 
the H-RLSA memory 120. at write state ot the H-RLSA 
memory 1 20 and for comparating read data with a ref- 
erence signal B"^ to apply the system clock signal (J)^ as 
the count clock signal when the read data and the ref- 
erence signal B+ are the same and to output a compar- 
ison enable signal at initial state of the period that the 
read data and the reference signal are not the same, 
at read state of the H-RLSA memory 120, a read/write 
control unit 140 for counting up/down the system clock 
signal outputted from the count control unit 130 in 
accordance with the read/write states of the H-RLSA 
memory 120 and comparating the counted value with a 
horizontal threshold value when the comparison enable 
signal is outputted from the count control unit 1 30 to out- 
put read/write control signals in response to the compa- 
rated results, and a write address setting unit 150 for 
substracting the counted value from the read/write con- 
trol unit 140 from the output address value from the ad- 
dress generating counter 110 and then loading the sub- 
tracted value into the address generating counter 110, 
at initial state of period that the write control signal is 
outputted from the read/write control unit 140. 

The count control unit 130 comprises a buffer 131 
for applying low voltage data to the H-RLSA memory 
120 at write state of the H-RLSA memory 120, a com- 
parator 132 for comparating the read data with the ref- 
erence signal B+ at read state ot the H-RLSA memory 
120. an inverter 133 for inverting an output signal from 



one output terminal (A=B) of the comparator 1 32, an OR 
gate 134 for ORing an output signal from the inverter 
1 33 and the system clock signal 0-, , an OR gate 1 35 for 
ORing the read/write control signals from the read/write 
control unit 1 40 to the H-RLSA memory 1 20 and the sys- 
tem clock signal , an AND gate 1 36 for ANDing output 
signals from the OR gates 1 34 and 1 35 to apply the AN- 
Ded signal as the count cbck signal, and a mono-mul- 
tivibrator 1 37 responsive to a output signal from the oth- 
er terminal {A<B) of the comparator 1 32 for outputting 
the comparison enable pulse signal. 

Also, the read/write control unit 140 comprises an 
up/down counter 141 for counting up/down the system 
clock signal (^^ outputted from the count control unit 1 30 
in accordance with the read/write states of the H-RLSA 
memory 1 20, a threshold setting unit 142 for setting the 
horizontal threshold value, a comparator 143 for com- 
parating the counted value from the up/down counter 
1 41 with the horizontal threshold value from the thresh- 
old setting unit 142 when the comparison enable signal 
is outputted from the count control unit 130, an inverter 
1 44 for inverting a carry signal from the up/down counter 
141 . a flip-flop 145 responsive to an output signal from 
the inverter 144 for outputting the read control signal and 
responsive to an output signal from one output terminal 
(A<B) of the comparator 1 43 for outputting th e write con- 
trol signal, and mono-multlvlbrator 1 46 responsive to an 
output signal from the other terminal (^B) ot the com- 
parator 1 43 for generating a pulse signal to apply the 
pulse signal as a clear signal to the up/down counter 
141 

Also, the write address setting unit 150 comprises 
a latch 151 responsive to the write control signal from 
the read/write control unit 140 for latching the address 
signal from the address generating counter 110, a sub- 
tracter 152 responsive to the write control signal from 
the read/write control unit 1 40 for subtracting the count- 
ed value from the readAwrite control unit 140 from an 
output signal from the latch 151 to apply the subtracted 
value as load data to the address generating counter 
110, and a mono-multivibrator 153 responsive to the 
write control signal from the read/write control unit 140 
for generating a pulse signal to apply the pulse signal 
as a load control signal to the address generating count 
110. 

Fig. 2 is a block diagram of a vertical-run length 
smoothing algorithm circuit of the present invention. As 
shown in the drawing, the vertical-run length smoothing 
algorithm circuit comprises a start address setting unit 
210 for storing number of horizontal pixels as an offset 
value and number of vertical pixels, generating a carry 
signal as many as the number of vertical pixels when- 
ever the read operation is completed, loading with and 
outputting a start address value, and incrementing the 
start address value whenever the carry signal is gener- 
ated to output the next vertical column of the start ad- 
dress value, a system clock supplying unit 220 for sup- 
plying a system clock signal until the carry signal Is 
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generated as much as the offset value after the start ad- 
dress value is outputted from the start address setting 
unit 2 1 0. an address generating counter 230 responsive 
to the system clock signal for loading with the start 
address value from the start address setting unit 210 s 
and outputting an address signal, a vertical-run length 
smoothing algorithm (V-RLSA) memory 240 for storing 
vertical data and inputting the address signal from the 
address generating counter 230, resulting in being ac- 
cessed, a count control unit 250 for applying the system io 
clock signal <()-, as a count clock signal and applying low 
voltage data of the V-RLSA memory 240. at write state 
of the V-RLSA memory 240 and for comparating read 
data with a reference signal B-^ to apply the system clock 
signal as the count clock signal when the read data ^s 
and the reference signal B+ are the same and to output 
a comparison enable signal at initial state of the period 
that the read data and the reference signal 8+ are not 
the same, at read state of the V-RLSA memory 240, a 
read/write control unit 260 for counting up/down the sys- 20 
tern clock signal outputted from the count control unit 
250 in accordance with the read/write states of the V/ 
RLSA memory 240 and comparating the counted value 
with a horizontal threshold value when the comparison 
enable signal is outputted from the count control unit 250 ^5 
to output read/write control signals in response to the 
comparated results, and an address resetting unit 270 
for adding the offset value from the start address setting 
unit 210 to the address signal value from the address 
generating counter 230 counter 230 in response to the 30 
system clock signal 4>, , multiplying the offset value from 
the start address setting unit 210 by the counted value 
from the read/write control unit 260 and then subtracting 
the multiplied value from the address signal value from 
the address generating counter 230, and loading the re- 3S 
maining value into the address generating counter 230 
at initial state of the period that the write control signal 
is outputted from the read/write control unit 260. 

The start address setting unit 210 comprises a latch 
211 responsive to a horizontal control signal IO-, for '^o 
latching the number of horizontal pixels as the offset val- 
ue, a latch 21 3 responsive to a vertical control signal lOg 
for latching the number of vertical pixels, an AND gate 
21 8 responsive to the read control signal from the read/ 
write control unit 260 for allowing the system clock signal fS 
0^ to be passed therethrough, a down counter 215 for 
inputting an output signal from the latch 213 as a load 
signal and counting down an output signal from the AND 
gate 21 B to generate the carry signal, a buffer 217 re- 
sponsive to the read control signal from the read/write 50 
control unit 280 for allowing the carry signal from the 
down counter 215 to be passed therethrough, an AND 
gate 216 foi' ANDing output signal from the buffer 217 
and the vertical control signal IO3 to apply the ANDed 
signal as a load control signal to the down counter 215, ss 
an up counter 21 2 for loading with the start address val- 
ue in response to a start control signal IO2 and counting 
up the carry signal from the down counter 215, and a 



buffer 214 responsive to an output signal from the AND 
gate 21 6 for allowing an output signal from the up coun- 
ter 212 to be passed therethrough. 

Also, the system clock supplying unit 220 compris- 
es a flip-flop 223 for inputting the vertical control signal 
IO3 as a clock signal to output a high voltage signal, an 
AND gate 225 for ANDing the high voltage signal from 
the flip-flop 223 and a reference clock signal (J> to output 
the ANDed signal as the system clock signal 0-,, an up 
counter 224 for counting up the carry signal from the 
start address setting unit 210, a comparator 221 for 
comparating the counted value from the up counter 224 
with the offset value from the start address setting unit 
210, and a mono-multivibrator 222 responsive to an out- 
put signal from the terminal (A=B) of the comparator 221 
for generating a pulse signal to apply the pulse signal 
as a clear signal to the flip-flop 223. 

Also, the count control unit 250 comprises a buffer 
251 for applying low voltage data to the V-RLSA memory 
240 at write state of the V-RLSA memory 240, a com- 
parator 252 for comparating the read data with the ref- 
erence signal B-*- at read state of the V-RLSA memory 
240, an AND gate 253 for ANDing the output signal from 
the one output terminal {A=B) of the comparator 252 and 
the system clock signal c|)-, , a selector 254 for selecting 
one of an output signal from the AND gate 253 and the 
system clock signal c^-, in accordance with the read/write 
states of the V-RLSA memory 240 to apply the selected 
signal as the count clock signal, and a mono-multivibra- 
tor 255 responsive to an output signal from the other 
^terminal (A<B) of the comparator 252 for generating a 
pulse signal to apply the pulse signal as the comparison 
enable signal. 

The read/write control unit 260 comprises an up/ 
down counter 261 for counting up/down the system 
clock signal <t>^ outputted from the count control unit 250 
in accordance with the read/write states of the V-RLSA 
memory 240, a threshold setting unit 264 for setting the 
vertical threshold value, an AND gate 262 for ANDing 
the comparison enable signal from the count control unit 
250 and the carry signal from the start address setting 
unit 210. a comparator 263 enabled by an output signal 
from the AND gate 262 for comparating the counted val- 
ue from the up/down counter 261 with the vertical 
threshold value from the threshold setting unit 264, a 
mono-multivibrator 266 responsive to an output signal 
from one output terminal (/^B) of the comparator 263 
for outputting a pulse signal, AND gate 267 for ANDing 
the pulse signal from the mono-multivibrator 266 and the 
carry signal from the up/down counter 261 to apply the 
ANDed signal as a clear signal to the up/down counter 
261 , an AND gate 265 for ANDing the carry signal from 
the up/dovwn counter 261 and a reset signal RST, and a 
flip-flop 268 responsive to an output signal from the AND 
gate 265 for outputting the read control signal and re- 
sponsive to an output signal from the other output ter- 
minal (A<B) of the comparator 263 for outputting the 
write control signal. 
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Also, the address resetting unit 270 comprises an 
adder 271 for adding the offset value from the start ad- 
dress setting unit 210 to the address signal value from 
the address generating counter 230, a multiplier 272 tor 
multiplying the offset value by the counted value from 
the read/write control unit 260. a subtracter 273 for sub- 
tracting an output signal value of the multiplier 272 from 
the address signal value of the address generating 
counter 230, a mono-multivibrator 274 responsive to the 
write control signal from the read/write control unit 260 
for generating a pulse signal, an inverter 275 for invert- 
ing an output enable signal from the start address set- 
ting unit 210, an inverter 276 for inverting the pulse sig- 
nal from the mono-multivibrator 274, an OR gate 277 for 
ORIng output signals from the Inverters 275 and 276 and 
the system clock signal 0^ , a buffer 278 responsive to 
an output signal from the OR gate 277 for allowing an 
output signal from the adder 271 to be passed there- 
through to apply the output signal from the adder 271 
as a load signal to the address generating counter 230, 
and a buffer 279 responsive to the pulse signal from the 
mono-multivibrator 274 for allowing an output signal 
from the subtracter 273 to be passed therethrough to 
apply the output signal from the subtracter 27 3 as a load 
signal to the address generating counter 230. 

Figs. 3A and 3B illustrate tables of the original pixel 
data of the V-RLSA memory 240 and the smoothed pixel 
data by the present invention in the case that the vertical 
threshold value Is 3, respectively. 

Fig. 4 illustrates a map of a V-RLSA memory 240 
shown In Fig. 2 and Fig. 5 is a flowchart of operation of 
the vertical-run length smoothing algorithm circuit 
shown In Fig. 2. 

Fig. 6 is a block diagram of a document region di- 
vide circuit ot the present invention. As shown In the 
drawing, the document region divide circuit comprises 
a horizontal-run length smoothing algorithm (H-RLSA) 
circuit 100, a vertk:al-run length smoothing algorithm (V- 
RLSA) circuit 200, a system clock and address supply- 
ing unit 310 for supplying a system clock signal <})i In 
response to an end signal ES of the V-RLSA circuit 200, 
counting the system clock signal (^^ to output the count- 
ed value as horizontal/vertical address signals, and 
stopping supplying the system clock signal <t)-, when the 
system clock signal was outputted therefrom a pre- 
determined number of times, an address and read/write 
selecting unit 320 responsive to the end signal ES of the 
V-RLSA circuit 200 for selecting any one of the horizon- 
tal address signal of the H-RLSA circuit 100. the vertical 
address signal of the V-RLSA circuit 200 and the count- 
ed value from the system clock and address supplying 
unit 310 to output the selected signal as horizontal/ver- 
tical address signals, selecting one of horizontal read/ 
write control signals R/W of the H-RLSA circuit lOO and 
the system clock signal to output the selected signal 
as the horizontal read/write control signals, and select- 
ing one of vertical read/write control signals R/W of the 
V-RLSA circuit 200 and the end signal ES of the V-RLSA 



circuit 200 to output the selected signal as the vertical 
read/write control signals, a horizontal-run length 
smoothing algorithm (H-RLSA) memory 120 accessed 
by the horizontal address signal from the address and 

s read/write selecting unit 320 and responsive to the hor- 
izontal read/write control signals for operating at read/ 
write states, a vertical-run length smoothing algorithm 
(V-RLSA) memory 240 accessed by the vertical address 
signal from the address and readAvrite selecting unit 

10 320 and responsive to the vertical read/write control sig- 
nals for operating at read/write states, an AND gate 330 
tor ANDing output data from the H-RLSA memory 120 
and V-RLSA memory 240 by bit unit, and a buffer 340 
tor allowing an output signal from the AND gate 330 to 

IS be passed therethrough during a half cycle of the system 
clock signal (fri to apply the output signal from the AND 
gate 330 as write data to the H-RLSA memory 120. 

The system clock and address supplying unit 310 
comprises an OR gate 311 forORing the end signal ES 

20 0I the V-RLSA circuit 200 and a reference clock signal 
({), a flip-flop 312 for Inputting an output signal from the 
OR gate 311 as a clock signal to output the output signal 
from the OR gate 311 as the system clock signal (Jj^ , an 
up counter 313 for counting up the system clock signal 

2S , to output the counted value as the horizontal/vertical 
address signals, and a down counter for counting down 
the system clock signal a predetermined number of 
times to generate a carry signal to apply the carry signal 
as a clear signal to the flip-flop 312. 

30 Also, the address and read/write selecting unit 320 
comprises an Inverter 312 for Inverting the end signal 
ES of the V-RLSA circuit 200, a selector 322 responsive 
to the end signal ES of the V-RLSA circuit 200 for se- 
lecting one of the horizontal address signal of the H-RL- 

35 SA circuit 1 00 and counted value from the system clock 
and address supplying unit 310 to output the selected 
signal as the horizontal address signal, a selector 323 
responsive to the end signal ES of the V-RLSA circuit 
200 for selecting one of the vertical address signal of 

40 the V-RLSA circuit 200 and the counted value from the 
system clock and address supplying unit 310 to output 
the selected signal as vertical address signal, a selector 
324 responsive to the end signal ES of the V-RLSA cir- 
cuit 200 for selecting one of horizontal read/write control 

4S signals R/W of the H-RLSA circuit 100 and the system 
clock signal (t»i to output the selected signal as the hor- 
izontal read/write control signals, and a selector respon- 
sive to the end signal ES of the V-RLSA circuit 200 for 
selecting one of vertical read/write control signals R/W 

50 of the V-RLSA circuit 200 and an output signal of the 
Inverter 321 to output the selected signal as the vertical 
read/write control signals. 

Figs. 7Ato 7F are waveform diagrams of respective 
outputs from components of the document region divide 

55 circuit shown In Fig. 6; and 

Figs. 8 A to 8C illustrate the pixel data of the H-RLSA 
memory 120 and the V-RLSA memory 240 of the docu- 
ment region divide circuit shown in Fig. 6 and the ANDed 
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data of pixel data of the H-RLSA mQmory 120 and the 
V-RLSA memory 240, respectively. 

Now, operatiorisof thehorizontalA/ertical-run length 
smoothing algorithm circuit and the document region di- 
vide circuit in accordance with the present invention will 
be described more detailed. 

In operation, at initial state of powering on, the up/ 
down counter 141 Indicated in FIG. 1 generates at the 
carry terminal (RC) a carry signal of high voltage which 
is in turn inverted by the inverter 144 into a low voltage 
signal, and then applied as a present signal to the flip- 
flop 1 45. Therefore, the flip-flop 1 45 outputs a read con- 
trol signal of high voltage, thus the H-RLSA memory 1 20 
enters a read state, simultaneously the buffer 131 enters 
a cut-off state. Also, the comparator 132 enters an en- 
able state, simultaneously the latch 151 and the sub- 
tracter 152 enter disable states, so that the mono-mul- 
tivibrator 153 can not output any pulse signal. In this 
case, the up/down counter 1 41 functions as an up coun- 
ter. 

Accordingly, the address generating counter 110 
counts the system clock signal <^■^ in order to address 
the locations of the H-RLSA memory 120. sequentially 
Also, the data stored in the addressed location of the H- 
RLSA memory 120 is read out, the read out data Is in 
turn applied to the Input terminal A of the comparator 
1 32 in order to be compared with the reference signal 
B+ applied to the other input terminal (B). At this time, if 
the data applied to the other input terminal (A) of the 
comparator 1 32 is the same high voltage data as that of 
the reference signal B-^, a low voltage signal is outputted 
from the output terminal {A<B) of the comparator 132, 
also a high voltage signal is outputted from the other 
output terminal (A=B) thereof. The high voltage signal 
outputted from the output terminal (A=B) is inverted by 
the inverter 1 33 into a low voltage signal which is in turn 
applied to an Input terminal of the OR gate 1 34, so that 
the system clock signal is applied to an input terminal 
of the AND gate 136 through the OR gate 134. At this 
time, a high voltage signal outputted from the flip-flop 
1 45 is also applied to the other input terminal of the AND 
gate 136 through the OR gate 135, so that the system 
clock signal c|>-| is applied as a count clock signal to the 
up/down counter 141 through the AND gate 136. Ac- 
cordingly, the up/down counter 141 counts up the sys- 
tem clock signal 

As above described, the address generating coun- 
ter 1 10 counts the system clock signal 0^ in order to se- 
quentially address the locations of the H-RLSA memory 
1 20. and then if the data stored in the addressed location 
of the H-RLSA memory 120 is the same high voltage 
data as that of the reference signal B+, the up/down 
counter 141 counts up the system clock signal <{>-,. It is 
therefore known that the up/down counter 141 counts 
up the times of the data of high voltage read out from 
the H-RLSA memory 1 20. 

On the other hand, if the data stored In the ad- 
dressed location of the H-RLSA memory 120 is a low 



voltage data different from the reference signal B+, the 
output signals from the comparator 132 are inverted so 
that the low voltage signal is outputted from the other 
output terminal (A=B) and the high voltage signal is out- 

s putted from the output terminal (A<B). Also, at initial out- 
put state of the high voltage signal from the output ter- 
minal (A<B), a low voltage pulse signal is outputted from 
the mono-multivibrator 137 which is in turn applied to 
the comparator 143 as a comparison enable signal. 

10 Thereafter, the comparator 143 compares the counted 
value from the up/down counter 141 with the horizontal 
threshold value from the threshold setting unit 142, and 
then outputs the comparing result signal at its output ter- 
minal (A<B). For example: If the threshold value is "3", 

15 and the counted value from the up/down counter 141 
exceeds "3", the comparator 143 outputs a low voltage 
signal at its output terminal (A<B), and a high voltage 
signal at its other output terminal (A^B). In initial output 
state of the high voltage signal from the output terminal 

20 (A>B), a low vortage pulse signal is outputted from the 
mono-multivibrator 146 in order to clear the up/down 
counter 141, so that the counted value of "O" can be 
obtained from the counter 141, also the carry signal is 
outputted. 

25 If the data read out from the H-RLSA memory 120 

is a low voltage data different from that of the reference 
signal B+, the output signals of the comparator 132 
maintains the previous state, so that the low voltage sig- 
nal will be outputted from the other output terminal 

30 (A=B), and the high voltage signal will be outputted from 
the output terminal (A<B). Thereafter, the low voltage 
signal outputted from the other output terminal (A=B) is 
inverted by the inverter 133 into a high voltage signal 
which is in turn applied to the input terminal of the OR 

35 gate 1 34. Accordingly, the OR gate 1 34 outputs a high 
voltage signal at its output terminal, and the OR gate 
135 also outputs a high voltage signal, so that the AND 
gate 1 36 continuously outputs a high voltage signal, re- 
sulting in nnaintalning the counted value from the up/ 

40 down counter 141 at "O". 

On the other hand, when the threshold value is "3", 
and the counted value from the up/down counter 141 is 
below "3", the comparator 143 enters an enable state. 
Accordingly, the comparator 143 outputs a high voltage 

45 signal at its output terminal (A<B), and a low voltage sig- 
nal at its output terminal (A>B), also the flip-flop 145= to 
which the high voltage signal outputted at the output ter- 
minal {A<B) Is applied as a clock signal, outputs a low 
voltage signal of the write control signal. The H-RLSA 

50 memory 120 enters the write state by the low voltage 
write control signal, simultaneously the buffer 131 is 
turned on. so that a low voltage data is applied to the H- 
RLSA memory 1 20. At this time, the comparator 1 32 en- 
ters a disable state, resulting in maintaining its previous 

55 output state, and then the latch 151 enters an enable 
state, the subtracter 152 also enters an enable state. 
Accordingly, the address signal value outputted from the 
address generating counter 110 is latched by the latch 
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1 51 , thereafter the latched value from the latch 151 and 
the counted value from the up/down counter 141 are 
subtracted by the subtracter 152. The subtracted value 
from the subtracter 152 is applied to the address gen- 
erating counter 110 as a load signal, also in initial output 
state of the low voltage signal from the flip-flop 145. the 
low voltage pulse signal from the mono-multivibrator 
153 is applied to the address generating counter 110 as 
a toad control signal, thus the load signal from the sub- 
tracter 152 is loaded into the address generating coun- 
ter 110. thereafter outputted from the address generat- 
ing counter 110 in response to the system clock signal 
<t)^ in order to address the locations of the H-RLSA mem- 
ory 1 20. The addressed location of the H-RLSA memory 
1 20 is a first addressed location of high voltage, so that 
the data of low voltage f rom the buffer 1 31 is written into. 

At this time, the up/down counter 141 enters a 
down-count stale by the low voltage signal which is pre- 
viously outputted from the flip-flop 145. and in turn ap- 
plied to an input terminal of the OR gate 135. Also, the 
system clock signal <})•, is applied as a count clock signal 
to the up/down counter 141 by way of the OR gate 1 35 
and the AND gate 136. Therefore, the up/down counter 
141 counts down the system clock signal <t>^ in order to 
decrement the counted value. 

Thereafter, when the system clock signal <J)i is again 
applied to the address generating counter 110 which 
counts the system clock signal and then addresses 
the second location of the H-RLSA memory 120. There- 
fore, a low voltage data can be written into the ad- 
dressed location of the H-RLSA memory 120, also the 
up/down counter 141 can count down. 

Consequently, when the counted value from the up/ 
down counter 141 is "O", the up/down counter 141 can 
output a high voltage carry signal which is in turn invert- 
ed, by the inverter 144, into a low voltage signal in order 
to present the flip-flop 145. Thereafter, the flip-flop 145 
can output a high voltage read signal in order that the 
read operation can be again carried out. 

ThuS: the horizontal -run length smoothing algo- 
rithm process is carried out by sequentially reading out 
the data in the location of the H-RLSA memory 120 cor- 
responding to the each of addresses incremented by '1 " 
at a time, and the maintaining the data when the data is 
a low voltage data or a high voltage data of a times suc- 
ceeded above a predetermined number of times of the 
threshold value from the threshold setting unit 142, and 
writing the data, after inverting the data into a low volt- 
age data, into the H-RLSA memory 1 20 when the data 
is a high voltage data of a times succeeded below a pre- 
determined number of times of the threshold value from 
the threshold setting unit 142. 

On the other hand, at initial vertical-run length 
smoothing algorithm process, the reset pulse signal 
(RST) of low voltage is applied to the AND gate 265 
shown in FIG. 2. therefore the AND gate 265 outputs a 
low voltage signal in order to present the flip-flop 268, 
the flip-flop 268 can thus output a high voltage read con- 



2 

trol signal. Consequently, by the high voltage read con- 
trot signal, the V-RLSA memory 240 enters a read state, 
simultaneously the buffer 251 enters a cut off state, also 
the comparator 252 enters an enable state. At this time, 
s the selector 254 selects and outputs an output signal, 
also the up/down counter 261 functions as an up coun- 
ter. 

Also, the number of pixels to be horizontally ac- 
cessed by the horizontal control signal lO^ are latched 

10 by the latch 211, and then outputted from the latch 211. 
Furthermore, the start address signal by the start control 
signal lOg is loaded into the up counter 212. and then 
outputted from the up counter 21 2. The number of pixels 
to be vertically accessed by the vertical control signal 

?5 1O3 of low voltage pulse are also latched by the latch 
21 3, and then outputted from the latch 213. 

When the vertical control signal IO3 of low voltage 
pulse is applied to the AND gate 216, the AND gate 216 
outputs a low voltage pulse signal which is in turn ap- 

20 plied to the down counter 215 as a load control signal. 
Therefore, the number of vertically directed pixels out- 
putted from the latch 21 3 are loaded into the down coun- 
ter 215, also a low voltage pulse signal outputted from 
the AND gate 2 1 6 is applied to the buffer 2 1 4 as a output 

25 enable signal. Thus the start address signal outputted 
from the up counter 212 is applied to the address gen- 
erating counter 230 by way of the buffer 214, simulta- 
neously the low voltage pulse signal outputted from the 
AND gate 21 6 is applied to the buffer 278 by way of the 

30 OR gate 277 after being inverted into a high voltage sig- 
nal by the inverter 275. Therefore, the buffer 278 enters 
an output disable state, and the buffer 279 also enters 
an output disable state because the mono-multivibrator 
274 outputs a high voltage signal. 

35 Also, the vertical control signal tOg of low voltage 
pulse is applied to the flip-flop 223 as a clock signal so 
that the flip-flop 223 outputs a high voltage signal which 
is in turn applied to an input terminal of the AND gate 
225. Simultaneously, the reference clock signal O is 

40 supp lied as a system clock signal O^ by way of the AND 
gate 225. Therefore, the start address signal outputted 
from the buffer 21 4 is loaded into the address generating 
counter 230 during low voltage period, and then output- 
ted from the address generating counter 230 in order to 

45 address the location of the V-RLSA memory 240 corre- 
sponding to the start address. 

If the start address loaded Into the up counter 212 
is set as "1". the location of the V-RLSA memory 240 
corresponding to the start address "1" is addressed, 

so therefore the data stored in the location corresponding 
to the start address "1 " will be read out. Also, in this case, 
the other conditions are supposed to be set as the pixel 
data of the V-RLSA memory 240 is as Indicated in FIG. 
3A, and the map of theV-RLSA memory 240 is as indi- 
es cated in FIG. 4, also the offset value of the number of 
horizontal pixels latched by the latch 211 is "8", further- 
more the number of the vertical pixels latched by the 
latch 213 is "9". 



7 



13 



EP 0 451 036 B1 



14 



Therefore, the data read out at the location corre- 
sponding to the start address "1 " will be the same high 
voltage data as that of the reference signal B+, so that 
the comparator 252 outputs a high voltage signal at its 
output terminal {A=B), and a low voltage signal at the 
other output terminal (A<B). Also, the high voltage sig- 
nal outputted from the terminal (A=B) is applied to the 
input terminal of the AND gale 253 in order that the sys- 
tem clock signal O-, is applied to the input terminal of the 
selector 254 through the AND gate 253. At this time, the 
selector 254 selects the input terminal (A) for inputting 
the system clock signal applied to the input terminal 
(A) is applied to the up/down counter 261 as a count 
clock signal. Therefore, the up/down counter 261 counts 
up the system clock signal , and then the counted val- 
ue "1 " can be obtained. 

Also, the high voltage signal outputted from the flip- 
flop 268 is applied to an input terminal of the AND gate 
218, so that the system clock signal 0^ is applied to the 
down counter 215 through the AND gate 21 8 as a count 
clock signal, and the counted value by the down counter 
215 is "8". 

Also, the start address value "1 " outputted from the 
address generating counter 230 is added, by the adder 
271, to the offset value "8" of the latch 211 in order to 
be the added value "9", and in turn applied to the buffer 
278 which thereafter enters an output enable state re- 
sulting from outputting the low voltage signal from the 
OR gate 277 during the low voltage period of the system 
clock signal . The output signal "9' from the adder 271 
is loaded into the address generating counter 230 
through the buffer 278, and the loaded signal then ad- 
dresses the location of the V-RLSA memory 240 corre- 
sponding to the address "9" which is the second address 
of the first column of the V-RLSA memory 240. There- 
fore, the data stored in the address "9" is read out. At 
this time, it the data is high voltage data as indicated in 
FIG. 3A, the comparator 252 outputs a high voltage sig- 
nal at its output terminal (A=B), and a low voltage signal 
at its other output terminal (A<B). Therefore, as above 
described, the counted value by the up/down counter 
261 which counts up the system clock signal <|)-, will be 
"2". Also, the counted value by the down counter 215 
which counts down the system clock signal 4)^ will be "7". 

As above described, the address "9" outputted from 
the address generating counter 230 is address, by the 
adder 171, to the offset value "8'of the latch 271 in order 
to be the added value "1 7", in turn loaded Into the ad- 
dress generating counter 230 through the buffer 278. 
Thereafter, the loaded signal addresses the location of 
the V-RLSA memory 240 corresponding to the address 
"17" which is the third address of the first column of the 
V-RLSA memory 240. Thus the data stored in the loca- 
tion of the V-RLSA memory 240 corresponding to the 
address "17" is read out. At this time if the data is a low 
voltage as indicated in FIG. 3A, the data is different from 
the reference signl Therefore, the output signals 
from the comparator 252 are Inverted, so that the low 



voltage signal is outputted at the output terminal (A=B), 
and the high voltage signal is outputted at the other out- 
put terminal (A<B). Thus, the system clock signal (J)-, can 
not pass through the AND gate 253. so that the counted 

5 value by the up/down counter 261 will be maintained at 
the value '2" because the system clock signal can not 
be applied to the up/down counter 261 . Also, at initial 
output state of the high voltage signal from the other out- 
put terminal (A<B) of the comparator 252. the multivi- 

10 brator 255 outputs a low voltage pulse signal, resulting 
in a low voltage pulse signal output from the AND gate 
262. The low voltage pulse signal from the AND gate 
262 is in turn applied to the comparator 253 as a com- 
parison enable signal. Therefore, the comparator 263 

15 enters an enable state, so that the counted value from 
the up/down counter 261 is compared with the vertical 
threshold value from the threshold setting unit 264. At 
this time, if the counted value from the up/down counter 
261 exceeds the threshold value from the threshold set- 

20 ting unit 264. the comparator 263 will output a high volt- 
age signal at its output terminal (A>B), and a low voltage 
signal at its other output terminal (A<B). Also, if the 
counted value from the up/down counter 261 is below 
the threshold value from the threshold setting unit 264, 

25 the comparator 263 will output a high voltage signal at 
the other output terminal (A<B), and a low voltage signal 
at the output terminal (A>B). 

For example, if the threshold value from the thresh- 
old setting unit 264 is "3", and the counted value from 

30 the up/down counter 261 is "2", the comparator 263 will 
output a high voltage signal at the other output terminal 
(A<B), and a low voltage signal at the output terminal 
(A>B). The high voltage signal outputted from the other 
output terminal (A<B) of the comparator 263 is applied 

35 to the flip-flop 268 as a clock signal, so that the flip-flop 
268 outputs a write control signal of low voltage by which 
the system clock signal can not pass through the AND 
gate 218. Therefore the system clock signal 0i can not 
be applied to the down counter 215, simultaneously the 

40 V-RLSA memory 240 enters a write state by the lowvolt- 
age signal, and the buffer enters an enable state. Thus 
the low voltage signal is applied to the V-RLSA memory 
240, and the comparator 252 enters a disable state, also 
the selector 254 selects and outputs the system clock 

45 signal 0-, which is previously applied to the input terminal 
(B) thereof. At this time, the up/down counter 261 func- 
tions as a down counter. 

At initial state of the period that a low voltage signal 
is outputted from the flip-flop 268, the mono-multlvibra- 

50 tor 274 also outputs a low voltage signal by which the 
buffer 279 enters its output enable state, thereby caus- 
ing the output signal from the subtracter 273 to be ap- 
plied to the address generating counter 261 . At this time, 
the multiplier 272 multiplies the counted value "2" from 

55 the up/down counter 261 by the offset value "8" from the 
latch 211 to obtain the product "16" which in turn is sub- 
tracted from the address value "17" of the address gen- 
erating counter 230 by the subtracter 273. As a result, 
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the subtracter 273 outputs a "1 ■ value signal. At this 
time, the low voltage pulse signal outputted from the mo- 
no-multivibrator 274 is Inverted into a high voltage signal 
by the inverter 276. This high voltage signal is applied 
via the OR gate 277 to the buffer 273, thereby causing 
the buffer 273 to enter its output disenable state. Ac- 
cordingly, "1 " value output signal from the subtracter 273 
Is loaded Into the address generating counted 230 via 
the buffer 279, so that the location of the V-RLSA mem- 
ory 240 corresponding to the address "T which is the 
start address of the V-RLSA memory 240 is addressed. 
Then, the low voltage signal outputted from the buffer 
251 is written into the location corresponding to the ad- 
dress "1". 

On the other hand, the system clock signal <\>^ is ap- 
plied via the selector 254 to the up/down counter 261 
which in turn counts down said signal, so that the count- 
ed value '1 " can be obtained. 

Thereafter, a "9" value signal outputted from the ad- 
dress 217 is loaded into the address generating counter 
230 via th e buffer 278, so that the location of the V-RLSA 
memory 240 corresponding to address "9" which is the 
second address of the first column of the V-RLSA mem- 
ory 240 is addressed. As a result, a low voltage signal 
is written into the location corresponding to the address 
■9". 

At this time, the up/down counter 261 counts down 
again the system clock signal 0^ as mentioned above, 
thereby the counted value thereof to be "O" and a low 
voltage carry signal to be outputted. By the low voltage 
signal, the AND gate 267 outputs a low voltage signal 
which clears the up/down counter 261 . Also, the AND 
gate 265 outputs a low voltage signal which presets the 
flip-flop 268. As a result, the flip-flop 268 outputs a high 
voltage signal as a read control signal. Thus, a read op- 
eration will be carried out, as mentioned above. 

That is, locations of the V-RLSA memory 240 are 
sequentially addressed. The addressing starts at the lo- 
cation corresponding to the address "17'. Data read out 
from the addressed locations is at low voltage state, as 
shown in the table of Fig. 3A, so that the output signal 
from the comparator 252 is maintained at the previous 
state in which low voltage signal is outputted from the 
output terminal {A=B) and high voltage signal is output- 
ted from the output terminal (A<B). As a result, no sys- 
tem clock signal ({»■, is applied to the up/down counter 
261 , thereby causing the up/down counter 261 to main- 
tain the counted value "O". At this lime, the system clock 
signal 0^ is applied via the AND gate 218 to the down 
counter 215 which in turn counts down said signal 
thereby causing the counted value thereof to be "6". 

When data read out from the sequentially-ad- 
dressed locations of the first column of the V-RLSA 
memory 240 is maintained at low voltage state, the up/ 
down counter 261 maintains continuously the counted 
value "O" and the down counter 21 5 counts down by "1 " 
at a time. 

On the other hand, when data read out from the se- 



quentially-addressed locations of the first column of the 
V-RLSA memory 240 is maintained at high voltage 
state, output signal from the comparator 252 is inverted. 
Thereby, the comparator 252 is maintained at a state 

5 that the output terminal (A=B) thereof to output a high 
voltage signal and the output terminal (A<B) thereof to 
output a low voltage signal. As a result, system clock 
signal 0i is applied to the up/down counter 261 , thereby 
the up/down counter 216 to count up from "O", by "1 " at 

10 a time and the down counter 21 5 to count down by "1 " 
at a time. 

After data has been read out from all (that is, "9") 
locations corresponding to addresses of the first column 
of the V-RLSA 240. the counted value from the down 
IS counter 215 is "O", thereby causing the down counter 

21 5 to output a low voltage carry signal. By this low volt- 
age signal: the AND gate 262 output a low voltage signal 
which enables the comparator 263. As a result, the com- 
parator 263 compares the counted value from the up/ 

20 down counter 261 with the vertical threshold value from 
the threshold setting unit 264. At this time, when the 
counted value from the up/down counter 261 is "4" as 
high voltage state of data is continued 4 times, as shown 
in the table of Fig. 3A, the comparator 263 outputs a low 

25 voltage signal at the output terminal (A<B) thereof and 
a high voltage signal at the output terminal (>^B) there- 
of. At initial state of the period that this high voltage sig- 
nal is outputted. the mono-multivibrator 266 outputs a 
low voltage pulse signal, thereby causing the AND gate 

30 267 to output a low voltage signal which clears the up/ 
down counter 261 . 

The low voltage carry signal outputted from the.- 
down counter 21 5 is also applied as a clock signal to the. 
up counter 21 2. thereby causing the counted value from 

35 the up counter 212 to be incremented by "1". That is, 
the output signal from the up counter 21 2 has "2" value.*. 
The low voltage carry signal is also applied via the buffer 
21 7 to the AND gate 216, thereby causing the AND gate 

21 6 to output a low voltage signal. As a result, "9" value. 
40 the number of vertical pixels latched by the latch 21 3 is 

loaded into the down counter 215, on the other hand, 
"2" value of the output signal from the up counter 21 2 is 
loaded into the address generating counter 230 via the 
buffer 214, so that the location of the V-RLSA memory 

45 240 corresponding to address "2" which is the first ad- 
dress of the second column of the V-RLSA memory 240 
is addressed. Subsequent operations are carried out in 
the same manner as mentioned above. 

On the other hand, the low voltage carry signal out- 

50 putted from the down counter 215 is also applied as a 
clock signal to the up counter 224 which in turn counts 
up said clock signal. The counted value from the up 
counter 224 is compared with "8" value, the offset value 
from the latch 211, by the comparator 221. When the 

55 counted value from the up counter 224 is "8" value as 
processing for all columns ot the V-RLSA 240 has been 
carried out, the comparator 221 outputs a high voltage 
signal at the output terminal (A=B) thereof. At initial state 
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of the period that this high voltage signal is outputted, 
the mono-multivibrator 222 outputs a low voltage pulse 
signal which is in turn applied as clock signal to the flip- 
flop 223. As a result, the flip-flop 223 outputs low voltage 
signal which is in turn applied to one input terminal of 
the AND gate 225, so that reference clock signal can 
not pass through the AND gate 225, thereby causing the 
AND gale 225 to input no system clock signal 0^ . Thus, 
the above operation will be finished. 

As apparent from the flowchart of Fig. 5, pixel data 
Is read out from the addressed locations of the V-RLSA 
memory 240, In order to determine its voltage state. 
When pixel data is at high voltage state, the counted 
value from the up/down counter 261 is incremented by 
"1". Then; a location corresponding to the value ob- 
tained by adding the offset value from the latch 211 to 
the current address value is addressed, so that next pix- 
ei data Is read out. If this pixel data is at low voltage and 
the previous pixel data is also at low voltage, next pixel 
data is read out, under the condition that the counted 
value of the up/down counter 261 maintains "O" value. 
On the other hand, when only the previous pixel data is 
at high voltage, the counted value from the up/down 
counter 261 is compared with the vertical threshold val- 
ue from the threshold setting unit 264. If the counted 
value from the up/down counter 261 is not less than the 
vertical threshold value, next pixel data is read out. un- 
der the condition that the counted value from the up/ 
down counter 261 maintains "O" value. If the counted 
value from the up/down counter 261 is less than the ver- 
tical threshold value, the counted value from the up/ 
down counter 261 is multiplied by the offset value from 
the latch 211. Then, the product Is subtracted from the 
current address value, so that a location of the V-RLSA 
memory 240 corresponding to the obtained value is ad- 
dressed. After pixel data read out from the location is 
maintained at low voltage state, the counted value of the 
up/down counter 261 Is decremented by "1". Then, 
when the counted value from the up/down counter 261 
is not "O", the offset value from the latch 211 is added 
to the current address value, so that next location of the 
V-RLSA memory 240 corresponding to the obtained val- 
ue is addressed. Thereafter, subsequent operations for 
maintaining pixel data at low voltage state are repeat- 
edly carried out. When the counted value from the up/ 
down counter 261 Is "O", next location of the V-RLSA 
memory 240 is addressed and next pixel is read out from 
said addressed location, as mentioned above. 

By the above operations, vertical pixel data shown 
in Fig. 3A is smoothed as shown in Fig. 38. 

On the other hand, logical combination of pixel data 
processed by vertical/horizontal-run length smoothing 
algorithm processes is carried out by a circuit shown in 
Fig- 6. 

During the period that a horizontal-run length 
smoothing algorithm process Is carried out by the H-RL- 
SA circuit 100, the V-RLSA circuit 200 does not output 
a low voltage end signal ES, that Is^ outputs a high volt- 



age signal. As a result, the OR gate 311 outputs contin- 
uously high voltage signal, Irrespective of reference 
clock signal (J), thereby causing the flip-flop 31 2 to output 
no system clock signal (^■^ . 

5 By the high voltage signal, each of selectors 322 to 

325 selects a signal which is Inputted to Its input terminal 
A and in turn outputs it. 

Accordingly, address signal outputted from the H- 
RLSA circuit 100 Is applied via the selector 322 to the 

10 H-RLSA memory 1 20, so that a location of the H-RLSA 
memory 1 20 corresponding to the address signal is ad- 
dressed. On the other hand, read/write control signals 
R/W outputted from the H-RLSA circuit 100 are applied 
via the selector 324 to the H-RLSA memory 1 20, thereby 

IS causing read and write operations of the H-RLSA mem- 
ory 120 to be controlled. 

During the period that a vertical-run length smooth- 
ing algorithm process Is carried out by the V-RLSA cir- 
cuit 200, address signal outputted from the V-RLSA cir- 

20 cult 200 is applied via the selector 323 to the V-RLSA 
memory 240, so that a location of the V-RLSA memory 
240 corresponding to the address signal Is addressed. 
Also, read/write control signals R/W outputted from the 
V-RLSA circuit 200 are applied via the selector 325 to 

25 the V-RLSA memory 240.. thereby causing read and 
write operations of the V-RLSA memory 240 to be con- 
trolled. 

On the other hand, when the vertical-run length 
smoothing algorithm process is completed, the V-RLSA 

30 circuit 200 outputs low voltage end signal ES. This low 
voltage end signal ES is applied to one input terminal of 
the OR gate 31 1 , so that reference clock signal O is ap- 
plied via the OR gate 311 to the flip-flop 312 as a clock 
signal. As a result, the flip-flop 31 2 outputs system clock 

35 signal O^ which is in turn applied to the down dounter 
31 4 and the up counter 31 3 as a count clock signal. The 
system clock signal O^ is also applied to the input ter- 
minal (B) of the selector 324 and the output enable ter- 
minal (OE) of the buffer 340. 

40 By the low voltage end signal ES, each of selectors 
322 to 325 selects a signal which is inputtad to its Input 
terminal B and outputs it. The low voltage end signal ES 
is Inverted Into a high voltage signal and In turn applied 
to the input terminal (B) of the selector 324. Accordingly 

45 the up counter 313 counts system clock signal as 
shown in Fig. 7B and outputs the counted signal to the 
H-RLSA memory 120 and the V-RLSA memory 240 via 
the selectors 322 to 323, respectively. As a result, loca- 
tions of the H-RLSA memory 1 20 and the V-RLSA mem- 

50 ory 240 corresponding to the counted value are sequen- 
tially addressed. At this time, the system clock signal 
Is applied via the selector 324 to read/write control sig- 
nals as shown in Fig. 7C, thereby causing the H-RLSA 
memory 120 to be at its read state during the high volt- 

55 age period of the system clock signal <t)-| and at its write 
state during the low voltage period of the system clock 
signal (j>,. On the other hand, the high voltage signal ap- 
plied to the input terminal (B) of the selector 325 is ap- 
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plied to the V-RLSA memory 240 as a read control sig- 
nal, as shown in FIG. 7D, thereby causing the V-RLSA 
memory 240 to be maintained at its read state. 

As locations o1 the H-RLS A memory 1 20 and the V- 
RLSA memory 240 corresponding to the same counted 
value of the up counter 313 are addressed as slated 
above, the data of the addressed location of the H-RLS A 
memory 120 is read out during the high voltage period 
of the system clock signal 0^ and the data of the ad- 
dressed location of the V-RLSA memory 240 is directly 
read out, such data which are read out from the ad- 
dressed locations of the H-RLSA memory 120 and the 
V-RLSA memory 240 corresponding to the same count- 
ing value are ANDed by bit unit at the AND gate 330 and 
are applied to the buffer 340. 

On the other hand, the system clock signal is ap- 
plied to the buffer 340 as output enable control signal 
shown in Fig. 7E, sequentially as the buffer 340 enters 
the output enable state during the low voltage period of 
the system clock signal (|),, thus the data which is input- 
ted into the buffer 340 is outputted as shown in Fig. 7F. 
At this time, as the H-RLSA memory 120 enters write 
state when the system clock signal (J), is low voltage sig- 
nal, the data which is outputted from the buffer 340 is 
written into the addressed location of the H-RLSA mem- 
ory 120. Namely, the pixel data of the H-RLSA memory 
120 shown in Fig. 8A and the pixel data of the V-RLSA 
memory 240 shown in Fig. 8B are ANDed and written 
into the H-RLSA memory 1 20 as shown In Fig. SC. On 
the other hand, the down counter 314 counts down the 
system clock signal ({)■,, accordingly when the system 
clock signal c|>-, of the predetermined number of times 
which is required to complete the performance of the 
above ANDed combination is outputted. the low voltage 
carry signal is outputted from the down counter 314 to 
clear the flip-flop 312, and then no system clock signal 
<t)^ is outputted, thereby the above operation can be 
completed. 

As previously stated above, in accordance with the 
present invention, the horizontal/vertical-run length 
smoothing algorithm processes are performed directly 
by a hardware not by a microprocessor's program, and 
the data which is performed by the horizontal/vertical- 
run length smoothing algorithm processes is logical-pro- 
gram. Therefore, the document acknowledge system of 
the present invention performs tasks much faster than 
the prior arts do and increases the using efficiency of 
microprocessors by reducing tasks thereof. 

While preferred embodiments of the present inven- 
tion have been illustrated, it will be understood that 
those are by way of illustration only, and that various 
changes and modifications may be made within the con- 
templation of the invention and within the scope of the 
claims. 



Claims 

1. A circuit for performing a horizontal run-length 
smoothing algorithm (H-RLSA) in a document ac- 

5 knowledge system, comprising memory means 

(120) for storing digital data of a document and for 
outputting stored datum in a read mode, wherein 
the data outputted from the memory means (120) 
are scanned horizontally in the memory means 

10 (1 20) in order to get a horizontal run-length which 
represents horizontally adjacent black pixels, char- 
acterized in that it comprises: 

address generating means (1 1 0) for generating 
15 an address of the memory means (120); 

first comparing means (132) for determining 
whether a data outputted from the memory 
means (120) represents a black pixel or a white 
pixel; 

20 counting means (141) for counting a run-length 

of data representing adjacent black pixels out- 
putted from the first comparing means (132); 
second comparing means (143) for detemnin- 
ing whether the run-length counted by the 

2S counting means (1 41 ) is smaller than a thresh- 

old value; 

clearing means (146) for clearing the counting 
means (141) when the counted run-length is 
not smaller than the threshold value; 
30 write address setting means (150) for setting 

ah address pointer on a first black pixel of the 
data representing adjacent black pixels when 
the run-length is smaller than the threshold val- 
ue; and 

35 writing means (1 31 ) for changing a datum rep- 

resenting a black pixel to a datum representing 
a white pixel in the memory means when the 
run-length is smaller than the threshoki value. 

40 2. The circuit of claim 1 , wherein the first comparing 
means (1 32) includes a comparator (1 32) for com- 
paring the data outputted from the memory means 
(120) with a reference value (B+) and applying a 
clock signal (<^^) to the counting means (141) when 

45 the outputted data is equal to the reference value 
(B+) and enabling the second comparing means 
(143) when the outputted data is smaller than the 
reference value (B+). 

50 3. The circuit of claim 1 or 2, wherein the counting 
means includes an up/down counter (141) for 
counting upwardly a signal inputted from the first 
comparing means (132) and counting downwardly 
when the run-length is smaller than the threshold 

55 value. 



4. The circuit of one of claims 1 to 3, wherein the write 
address setting means (1 50) includes a subtracter 
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(152) for subtracting the run-length Irom a present 
address and then inputting a subtracted value to the 
address generating means (110). 

The circuit of one of claims 1 to 4, wherein the writ- 5 
ing means includes a buffer (131) for applying zero 
data to the memory means (120) in a writing mode 
in order to change a datum representing a black pix- 
el to a datum representing a white pixel when the 
run-length is smaller than the threshold value. io 

A circuit for performing a vertical run-length smooth- 
ing algorithm (V-RLSA) in a document acknowledge 
system, comprising memory means (240) for stor- 
ing digital data of a document and for outputting a '5 
Stored data in a read mod© and for changing a 
stored datum in a write mode, wherein the data out- 
putted from the memory means (240) are scanned 
vertically in the memory means (240) in order to get 
a vertical run-length which represents vertically ad- 20 
jacent black pixels, characterized in that it compris- 
es: 

start address setting means (210) for generat- 
ing a start address signal of each column for a 2S 
vertical scanning of the memory means (240) 
and for generating a control signal to control fol- 
lowing adress in each column; 
address generating means (230, 270) for gen- 
erating an address of the memory means (240) 30 
to be accessed or to be written responsive- to 
the control signal from the start address setting 
means (210) and to the selection of the read 
mode or the write mode; 

first comparing means (252) for determining 3S 
whether a data outputted from the memory 
means (240) in the read mode represents a 
black pixel or a white pixel; 
counting means (261 ) for counting a run-length 
of data representing adjacent black pixels out- 40 
putted from the first comparing means (252); 
second comparing means (263) tor determin- 
ing whether the run-length counted by the 
counting means is smaller than a threshold val- 
ue; ''^ 
clearing means (266, 267) for clearing the 
counting means (261) when the counted run- 
length is not smaller than the threshold value 
as a result of the second comparing means 
(263); SO 
write address setting means (272, 273) for set- 
ting an address pointer on a first black pixel of 
the data representing adjacent black pixels in 
the write mode when the run-length is smaller 
than the threshold value as a compared result ss 
from the second comparing means (263); and 
writing means (251 ) for changing a datum rep- 
resenting a black pixel to a datum representing 



a white pixel in the memory means (240) in the 
write mode when the run-length Is smaller than 
the threshold value as determined by the sec- 
ond comparing means, timing operation of the 
aforesaid means being in accordance with a 
system clock signal. 

7. The circuit of claim 6, wherein the first comparing 
means includes a comparator (252) for comparing 
the data outputted from the memory means (240) 
with a reference value (B+) and applying a clock sig- 
nal to the counting means (261 ) when the outputted 
data Is equal to the reference value (B+) and ena- 
bling the second comparing means (263) when the 
outputted data is smaller than the reference value 
(B-). 

8. The circuit of claim 6 or 7, wherein the counting 
means includes an up/down counter (261) for 
counting upwardly a signal inputted from the first 
comparing means (252) and counting downwardly 
when the run-length is smaller than the threshold 
value. 

9. The circuit of one of claims 6 to 8, wherein the writ- 
ing means includes a buffer (251 ) for applying zero 
data to the memory means (240) in a writing mode 
in order to change a datum representing a black pix- 
el to a datum representing a white pixel when the 
run-length is smaller than the threshold value. 

10. The circuit of one of claims 6 to 9, wherein the ad- 
dress setting means, include: 

a first latch (211) for latching a number of col- 
umns of the document which are to be ac- 
cessed horizontally; 

a second latch (213) for latching a number of 
rows of the document which are to be accessed 
vertically; 

a down counter (21 5) for loading the number of 
rows which are to be accessed from the second 
latch (213) and for, responsive to Ihe system 
clock signal and selection of the read/write 
mode, counting down the loaded number of 
rows to output a carry signal when the counted 
value becomes zero; 

a first up-counter (212) for, responsive to the 
carry signal, counitng the start address signal 
of columns which are to be accesssed for the 
vertical scanning of the memory means (240) 
and for outputting the counted start address 
signal to the address generating means (230, 
270); 

a control signal generating means (217, 216) 
for outputting a control signal to the address 
generating means (230, 270) responsive to the 
carry signal from the down counter (215) in or- 
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der to control a provision of the start signal to 
tlie address generating means (230, 270); 
a second up counter for counting the number 

of columns which are to be accessed respon- 
sive to the carry signal from the down counter 
(215); 

a comparator (221) for comparing the number 
of the columns to be accessed from the first 
latch (211) and the number of the columns ac- 
cessed from the second up counter; and 
a flip-flop (223) for controlling a provision of the 
system clock signal responsive to a compari- 
son result from the comparator(221). 

11. A circuit according to one of claims 6 to 10, wherein 
the address generating means include: 

an address generating counter (230) for output- 
ting a start address of each column for the ver- 
tical scanning upon receiving the start address 
from the start address setting means (210) and 
outputting loitowing addresses to be accessed 
and to be written in each column after output- 
ting the start address; 

an adder (271) for adding output signals from 
the generating counter (230) and the first latch 
(211 ) and for outputting an added value to the 
address generating counter (230); and 
an OR gate to control a provision of the added 
value to the address generating counter (230) 
responsive to the control signal from the control 
signal generating means (216, 217), the sys- 
tem clock signal, and the compared result from 
the second comparing means (263). 

12. A circuit for performing a horizontal run-length 
smoothing algorithm 'H-RLSA* and a vertical run- 
length smoothing algorithm 'V-RLSA' in a document 
acknowledge system, and for combining the out- 
puts of said H-RLSA and V-RLSA algorithm by 
AN Ding the resulting outputs, characterized in that 
it comprises: 

a H-RLSA circuit (100. 120) for performing a 
horizontal run-length smoothing algorithm (H- 
RLSA) according to one of claims 1 to 5; 
a V-RLSA circuit (200, 240) for performing a 
vertical run-length smoothing algorithm (V-RL- 
SA) accofding to one of claims 6 to 11 , said V- 
RLSA circuit (200. 240) further comprising 
means tor providing an end signal indicating 
that an operation of said V-RLSA circuit Is com- 
pleted; 

a system clock and address supplying unit 
(310) for supplying a system clock signal ((j)-,) 
in response to said end signal of said V-RLSA 
circuit (200, 240), counting the system clock 
signal to output the counted value as horizon- 
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talA^ertical address of the memories (i 20, 240) 
to be accessed, wherein the horizontalA^ertical 
address designates a same pixel location of the 
memories (120, 240). and stopping supplying 
the system clock signal when the system clock 
signal has been outputted therefrom a prede- 
termined number of times; 
an address and read/write selecting unit (320) 
for selecting a read/write control signal and an 
address signal from the H-RLSA circuit (100) 
and the V-RLSA circuit (200) respectively and 
outputting the read/write control signal and the 
address signal into the H-RLSA memory (120) 
and the V-RLSA memory (240) respectively in 
response to the output signals from the system 
clock and address supplying unit (310); 
an AN D gate (330) for ANDing output data from 
said memory means (120, 240) of said H-RLSA 
and V-RLSA circuits to each pixel location; 
a buffer (340) for allowing an output signal from 
said AND gate (330) to be passed therethrough 
during a half cycle of the system clock signal 
((j)^) to apply the output signal from said AND 
gate (330) as write data to the memory means 
(120) of said H-RLSA circuit. 

1 3. A circuit according to claim 1 2, characterized In that 
said system clock and address supplying unit (310) 
comprises an OR gate (311 ) for ORing the end sig- 
nal of said V-RLSA circuit and a reference clock sig- 
nal ((|>). a flip-flop (312) for inputting an output signal 
from said OR gates as the system clock signal {^^), 
an up counter (313) for counting up the system 
clock signal {^-i) to output the counted value as the 
horizontal/vertical address, and a down counter 
(31 4) for counting down th e system clock signal {(^^ ) 
a predetermined number of times to generate a car- 
ry signal to apply the carry signal as a clear signal 
to said flip-flop (312). 



40 



14. A circuit according to claim 12 or 13, wherein said 
address and read/write selecting unit (320) com- 
prises: 

45 an Inverter for inverting (221) the end signal of 

said V-RLSA circuit; 

a selector (322) responsive to the end signal of 
said V-RLSA circuit for selecting one of a hori- 
zontal address signal of said H-RLSA circuit 

so and the counted value from said system clock 

and address supplying unit (310) to output the 
selected signal as a horizontal address signal; 
a selector (323) responsive to the end signal of 
said V-RLSA circuit for selecting one of a vertl- 

SS cal address signal of said V-RLSA circuit and 

the counted value from said system clock and 
address supplying unit (310) to output the se- 
lected signal as a vertical address signal; 
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a selector (324) responsive to the end signal of 
said V-RLSA circuit for selecting one of hori- 
zontal read/write control signals of said H-RL- 
SA circuit and the system clock signal ((|)-|) to 
output the selected signal as a horizontal read/ 
write control signal; and 
a selector (325) responsive to the end signal of 
said V-RLSA circuit and an output signal of said 
inverter (221 ) to output the selected signal as 
a vertical readAwrrte control signal. 



Patentanspruche 

1. EIne Schaltung zur Anwendung eines horizonlalen 
Lauflangeglattungsalgorithmusses (H-RLSA) in ei- 
nem Vorlagenerkennungssystem, das eine Spei- 
chervorrichtung (1 20) umfa3t, in der die digitalen 
Daten einer Vorlage gespeichert werden und wel- 
che die Ausgabe der gespeicherten Daten in einem 
Lesemodus ermogiicht, wobei die durch die Spei- 
chervorrichtung (120) ausgegebenen Daten in der 
Speichervorrichtung (120) horizontal gescanned 
werden, um eine horizontale Lauflange zu ermit- 
teln, die horizontal aneinander angrenzende 
schwarze Pixel reprasentiert, wobei die Schaltung 
durch folgende Komponenten gekennzeichnet ist: 

Adressenerstellungsvorrichtung (110) zur Er- 
zeugung einer in der Speichen/orrichtung (120) 
gespeicherten Adresse; 

erste Vergleichsvorrichtung (132) die dazu 
dient, zu ermittein, ob ein von der Speichervor- 
richtung (120) ausgegebener Datenwerl einen 
schwarzen Pixel oder einen wei3en Pixel re- 
prasentiert; 

Zahlvorrichtung (141) zur Zahlung der Anzahl 
einzelner, von der ersten Vergleichsvorrichtung 
(1 32) ausgegebener Datenwerte, die aneinan- 
der angrenzende schwarze Pixel reprasentie- 
ren und zusammen eine bestimmte Lauflange 
ergeben; 

zweite Vergleichsvorrichtung (143), die dazu 
dient, zu ernnittein, ob die durch die Zahlvorrich- 
tung (141) ermittelte Lauflange Kleiner ist als 
ein festgelegter Schweltenwert; 

Loschvorrichtung (146) zum Loschen des 
durch die Zahlvorrichtung (141) ermittelten 

Wertes, wenn die festgestellte Lauflange nicht 
Kleiner ist als der Schweltenwert; 

Adressenschreibpositionierungsvorrichtung 
(150) zur Positionlerung eines Adressenzei- 
gers auf den ersten schwarzen Pixel der Daten. 



die aneinander angrenzende schwarze Pixel 
reprasentieren, wenn die Lauflange Kleiner ist 

als der Schwellenwert; und 

5 Schreibvorrichtung (131) zur Anderung eines 

Datenwertes, der einen schwarzen Pixel repra- 
sentiert. in einen Datenwert, der einen wei3en 
Pixel reprasentiert in der Speichen/orrichtung, 
wenn die Lauflange Kleiner ist als der Schwel- 

10 lenwert. 

2. Die Schaltung nach Schutzanspruch 1 , dadurch ge- 
kennzeichnet, daB die erste Vergleichsvorrichtung 
(132) einen Vergleicher (132) beinhaltet, der dazu 

IS dient, die von der Speichervorrichtung (1 20) ausge- 
gebenen Daten mit einem Referenzwert (B+) zu 
vergleichen und in der Zahlvorrichtung (141) ein 
Taktsignal (01 ) auszulosen, wenn der ausgegebene 
Datenwert dem Referenzwert (B+) entspricht, so- 

20 wie dazu. die zweite Vergleichsvorrichtung (1 43) zu 
aktlvieren, wenn der ausgegebene Datenwert Klei- 
ner ist als der der Referenzwert (B+). 

3. Die Schaltung nach Schutzanspruch 1 oder 2, da- 
25 durch gekennzeichnet, daB die Zahlvorrichtung ei- 
nen Aufwarts-ZAbwartszahler (141) umfaBt. der da- 
zu dient, aufwarts zu zahlen, wenn ein Signal von 
der ersten Vergleichsvorrichtung (1 32) eingegeben 
wird und abwarts zu zahlen. wenn die Lauflange 

30 Kleiner ist als der Schwellenwert. 

4. Die Schaltung nach einem der Schutzanspruche 1 

bis 3, dadurch gekennzeichnet, daB die Adressen- 
schreibpositionierungsvorrichtung (150) einen 
35 Subtraktor (152) umfaBt, der dazu dient, die Lauf- 
lange von einer vorhandenen Adresse zu subtra- 
hieren und dann den subtrahierten Wert in die 
Adressenerstellungsvorrichtung (110) einzugeben. 

40 S. Die Schaltung nach einem der Schutzanspruche 1 
bis 4, dadurch gekennzeichnet, daR die Schreibvor- 
richtung einen Pufferspeicher (1 31 ) beinhaltet, des- 
sen Aufgabe es ist, in einem Schreibmodus einen 
Datenwert Null an die Speichervorrichtung (1 20) zu 

45 ubermitteln. um einen Datenwert, der einen 
schwarzen Pixel reprasentiert, in einen Datenwert 
zu andem, der einen weiBen Pixel reprasentiert, 
wenn die Lauflange Kleiner ist als der Schwellen- 
wert. 



so 



55 



Eine Schaltung zur Anwendung eines vertiKalen 
Lauflangeglattungsalgorithmusses (V-RLSA) in ei- 
nem Vorlagenerkennungssystem, die eine Spei- 
chervorrichtung (240) umtaBt, in der die digitalen 
Daten einer Vorlage gespeichert werden und die die 
Ausgabe der gespeicherten Daten in einem Lese- 
modus emnoglicht, und die die Anderung der ge- 
speicherten Daten in einem Schreibmodus ermog- 
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llcht, wobei die durch die Speichervorrichtung (240) 
ausgegebenen Daten in der Speichervorrichtung 
(240) vertikal gescanned warden, urn eine vertikale 
Lauflange zu ermitletn, die vertikal anelnander an- 
grenzende schwarze Pixel reprasentiert, wobei die 
Schattung durch lolgende Komponenten gekenn- 
zeichnet tst: 

Adressenpositionierungsstartvorrichtung (21 0) 
zur Erzeugung eines Adressenstartsignals in 
jeder Spalte fur ein vertikales Scanning der 
Speichervorrichtung (240) und zur Erzeugung 
Bines SlGuersignals fur die richlige Positionie- 
rung der folgenden Adresse in der jeweiligen 
Spalte; 

Adressenerstellungsvorrichtung (230, 270) zur 
Erzeugung einer in der Speichervorrichtung 
(240) gespeicherten Adresse. die in Abhangig- 
keit vom durch die Adressenpositionierungs- 
startvorrichtung (210) abgegebenen Steuersi- 
gnal und abhangig davon, ob der Lese- oder 
der Schreibmodus ausgewahit wurde, gelesen 
Oder geschrieben werden kann; 

erste Vergleichsvorrichtung (252)= die dazu 
dient, zu ermitteln, ob ein von der Speichervor- 
richtung (240) im Lesemodus ausgegebener 
Datenwert einen schwarzen Pixel oder einen 
wei3en Pixel reprasentiert; 



Schreibvorrichtung (251) zur Anderung eines 
Datenwertes, der einen schwarzen Pixel repra- 
sentiert^ in einen Datenwert, der einen weiBen 
Pixel reprasentiert, in der Speichervorrichtung 

5 (240) im Schreibmodus, wenn die Lauflange 

kleiner ist als der durch die zweite Vergleichs- 
vorrichtung ermittelte Schwellenwert, die Zeit- 
steuerung fur die vorstehend beschriebene 
Vorrichtung erfolgt uber ein vom System gene- 

10 riertes Taktsignal. 

7. Schaltung nach Schutzanspruch 6, dadurch ge- 
kennzeichnel, da3 die erste Vergleichsvorrichtung 
einen Vergleicher (252) beinhaltet, der dazu dient, 

IS die von der Speichervorrichtung (240) ausgegebe- 
nen Daten mit einem Referenzwert (B+) zu verglei- 
chen und in der Zahl vorrichtung (261 ) ein Taktsignal 
auszuldsen, wenn der ausgegebene Datenwert 
dem Referenzwert (B+) entspricht, sowie dazu, die 

20 zweite Vergleichsvorrichtung (263) zu aktivie ren, 
wenn der ausgegebene Datenwert kleiner ist als 
der der Referenzwert (B+). 

8. Die Schaltung nach Schutzanspruch 6 oder 7, da- 
25 durch gekennzeichnet, daO die Zahlvorrichtung ei- 
nen Aufwarts-ZAbwartszahler (261) umfaBt, der da- 
zu dient, aufwarts zu zahlen, wenn ein Signal von 
der ersten Vergleichsvorrichtung (252) eingegeben 
wird und abwarts zu zahlen, wenn die Lauflange 

30 kleiner ist als der Schwellenwert. 



Zahlvorrichtung (261) zur Zahlung der Anzahl 
einzelner, von der ersten Vergleichsvorrichtung 
(252) ausgegebener Datenwerte, die aneinan- 
der angrenzende schwarze Pixel reprasentie- 
ren und zusammen eine bestimmte Lauflange 
ergeben; 

zweite Vergleichsvorrichtung (263), die dazu 
dient, zu ermitteln, ob die durch die Zahlvorrich- 
tung (141) ermittelte Lauflange kleiner ist als 
ein festgelegter Schwellenwert; 

Loschvorrichtung (266, 267) zum Loschen des 
durch die Zahlvorrichtung (261) ermittelten 
Wertes, wenn die durch die zweite Vergleichs- 
vorrichtung (263) festgestellte Lauflange nicht 
kleiner ist als der Schwellenwert; 

Adressenschreibpositionlerungsvorrichtung 
(272. 273) zur Positionierung eines Adressen- 
zeigers auf den ersten schwarzen Pixel der Da- 
ten, die im Schreibmodus aneinander angren- 
zende schwarze Pixel reprasentieren, wenn die 
Lauflange gemaR des durch die zweite Ver- 
gleichsvorrichtung (263) ermittelten Ver- 
gleichswertes kleiner ist als der Schwellenwert; 
und 



9. Die Schaltung nach einem der Schutzanspruche 6 
bis 8, dadurch gekennzeichnet, daB die Schreibvor- 
richtung einen Putferspeicher (251) beinhaltet. des- 

35 sen Aufgabe es ist, in einem Schreibmodus einen 
Datenwert Null an die Speichervorrichtung (240) zu 
ubermittein, um einen Datenwert, der einen 
schwarzen Pixel reprasentiert. in einen Datenwert 
zu andem, der einen weiBen Pixel reprasentiert, 

40 wenn die Lauflange kleiner ist als der Schwellen- 
wert. 

10. Die Schaltung nach einem der Schutzanspruche 6 
bis 9. wobei die Adressenpositionierungsvor- 

45 richtung durch folgende Komponenten gekenn- 
zeichnet ist: 

einen ersten Signatspeicher (21 1 ) zur Speiche- 
rung einer bestimmten Anzahl von Spalten der 
so Vorlage. auf die horizontal zugegriffen werden 

soli; 

einen zweiten Signalspeicher (213) zur Spei- 
cherung einer bestimmten Anzahl von Zeilen 
ss der Vorlage, auf die vertikal zugegriffen werden 



einen Abwartszahler (215), der dazu dient, die 



15 



29 



EP 0 451 036 81 



30 



Anzahl der Zeilen zu laden, auf die vom zweiten 
Signalspeicher (213) aus zugegriffen werden 
soli und dazu - in Abhangigkeit vom Taktsignal 
des Systems und von der Auswahl des 
Schreib-/ oder Lesemodus - die geladene An- s 
zahl von Zeilen abwarts zu zahlen und bei Er- 
reichen des Wertes Null ein Ubertragssignal zu 
erzeugen; 

einen ersten Aufwartszahler (212), der dazu 
dient, in Abhangigkeit vom Ubertragssignal das 
Ad ressen starts ignal fur die Anzahl von Spalten 

zu zahlen, auf die fur das vertikale Scanning 
der Speichervorrlchtung (240) zugegriffen wer- 1 
den soil, sowie dazu, das gezahlte Adressen- ^5 
startslgnal an die Adressenerstellungsvorrich- 
tung (230, 270) auszugeben; 

eine Steuersignalerzeugungsvorrichtung (217, 
216) zur Ausgabe eines Steuerslgnals an die so 
Adressen erste II ungsvorrichtung ( 230, 270) in 
Abhangigkeit von dem durch den Abwartszah- 
ler (215) erzeuglen Ubertragssignal. um die 
Abgabe des Startsignals an die Adressener- 
stellungsvorrichtung (230, 270) zu steuern; 

einen zweiten Aufwartszahler zur Zahlung der 
Anzahl von Spalten, auf die in Abhangigkeit von 
dem durch den Abwartszahler (21 5) erzeugten 
Ubertragssignal zugegriffen werden soli; 30 

einen Vergleicher (221) zum Verglelch der An- 
zahl von Spalten, auf die vom ersten Signal- 
speicher (211) aus zugegriffen werden soli, mil 
der Anzahl der Spalten, auf die vom zweiten 35 
Aufwartszahler aus zugegriffen werden soil; 
und 

einen Flipflop (223) zur Sleuerung der Abgabe 
des Systemtaktsignals in Abhangigkeit von 40 
dem durch den Vergleicher (221) ermittelten 
Vergleichswert. 

Die Schaltung nach einem der Schutzansp ruche 6 
bis 10. wobei die Adressenerstellungsvorrichtung 45 
durch folgende Komponenten gekennzeichnet ist: 

einen AdreBerstellungszahler (230) zur Ausga- 
be einer Startadresse tCir jede Spalte zum ver- 
tikalen Scanning nach Empfang der Start- so 
adresse von der Adressenpositionierungsstart- 
vorrichtung (210) und zur Ausgabe der folgen- 
den Adressen, die nach Ausgabe der Start- 
adresse in jeder Spalte geschrieben werden 
sollen Oder auf die zugegriffen werden soli; ^ 

ein Addierwerk (271) zum Hinzuaddieren von 
Ausgabesignalen vom AdreOersteliungszahler 



(230) und vom ersten Signalspeicher (211), so- 
wie zur Ausgabe eines addierten Wertes an 
den AdreRersteliungszahler (230); und 

ein ODER-Gatler zur Steuerung der Werterlei- 
tung des addierten Wertes an den AdreOerstel- 
iungszahler (230) in Abhangigkeit von dem 
durch die Steuersignalerzeugungsvorrichtung 
(216, 217) abgegebenen Steuersignal, vom 
Taktsignal des Systems, und vom durch die 
zweite Verglelchsvorrichtung (263) ermittelten 
Vergleichswert. 

Eine Schaltung zur Anwendung eines horizontalen 
Lauflangeglattungsalgorithmusses (H-RLSA) und 
eines vertikalen Lauflangeglattungsalgorlthmusses 
(V-RLSA) in einem Vorlagenerkennungssystem 
und zur Kombinierung der Ausgabewerte der be- 
sagten H-RLSA- und V-RLSA-Algorithmen durch 
Hinzufugen der resultierenden Ausgabewerte, wo- 
bei diese Schaltung durch die folgenden Kompo- 
nenten gekennzeichnet ist: 

eine H-RLSA Schaltung (100, 120) zur Anwen- 
dung eines horizontalen Lauflangeglattungsal- 
gorithmusses (H-RLSA) nach einem der 
SchutzansprOche 1 bis 5; 

eine V-RLSA Schaltung (200. 240) zur Anwen- 
dung eines vertikalen Lauflangeglattungsalgo- 
rlthmusses (V-RLSA) nach einem der Schutz- 
ansprOche 6 bis 11 . wobei die besagte V-RLSA- 
Schaltung (200, 240) zudem Vorrichtungen 
umfa3t, die dazu dienen, ein Endsignal abzu- 
geben, durch das angezeigt wird, das ein Ar- 
beitsgang der besagten V-RLSA-Schaltung ab- 
geschlossen ist; 

eine Systemuhr-ZAdreBzufuhrungseinheit 
(310) zur Lieferung eines Taktsignals ( <l>1) in 
Abhangigkeit von besagtem Endsignal. das 
von der beschriebenen V-RLSA-Schaltung 
(200, 240) abgegeben wird, wobei diese Ein- 
heit das Systemtaktsignal auszahit, um den ge- 
zahlten Wert dann als horizontale/vertikale 
Adresse der Speicher (120, 240) auszugeben, 
auf die zugegriffen werden soli, wobei diese ho- 
rizontale/vertikale Adresse eine gemeinsame 
Pixelposition der Speicher (120, 240) bezeich- 
net und die Abgabe des Systemtaktsignals ge- 
stoppt wird: wenn dieses eine vorherfestgeleg- 
te Anzahl von Malen abgegeben wurde; 

eine Adressen- und Lese-/Schreib-Auswahl- 

einheit (320) zur Auswahl eines Lese-/Schreib- 
Steuersignals und eines Adressensignals von 
derH-RLSA-Schaltung(IOO) bzw. der V-RLSA- 
Schaltung (200) und zur Ausgabe des Lese-/ 
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Schreib-Steuersignals und des Adressensi- 
gnals in den H-RLSA-Speicher (120) bzw. den 
V-RLSA-Speicher (240) in Abhangigkeit von 
den durch die System uhr-/Adre3zuf uhrungs- 
einheit (310) erzeugten Signalen; 

ein UND-Gatter (330) zum Hinzuf ugen der Aus- 
gabedaten der besagten, den beschriebenen 
H-RLSA- und V-RLSA-Schaltungen zugeord- 
neten Speichen^orrichtungen (120, 240) zu je- 
der Pixelposition; 

einen Pufferspelcher (340), der es ermoglicht, 
ein Ausgangsslgna! von besagtem UND-Gatter 
(330) wahrend der Dauer eines Halbzyklusses 
des Systemtaktsignals 1) durch dieses 
UND-Gatter zu leiten. um dieses Ausgangssl- 
gna) des UND-Gatters (330) als Schreibdaten 
In die Speichen/orrichtung (120) der H-RLSA- 
Schaltung einzutesen. 

13. EIne Schallung nach Schutzanspruch 12, die da- 
durch gekennzelchnet ist, daf3 die beschriebene 
Systemuhr-/Adre32ufuhrungseinheit (310) folgen- 
des beinhaltet; ein ODER-Gatter (311), das dazu 
dient, die alternative Anwendung (ORing) des von 
der V-RLSA-Schaltung erzeugten Endsignals oder 
des Referenztaktsignals (O) zu ermoglichen; ein 
Flipflop (312) zur Eingabe eines Ausgangssignals 
von den besagten ODER-Gattern ats Systemtaktsi- 
gnal (<D1); einen Aufwartszahler (313) zum Auf- 
wartszahlen des Systemtaktsignals (01) und zur 
Ausgabe des durch die Zahlung ermittelten Wertes 
als horizontale/vertikale Adresse; und einen Ab- 
wartszahler (314), der dazu dient, das Systemtakt- 
signal (<[>1) eine vordefinlerte Anzahl von Malen 
herunterzuzahien, um ein Ubertragssignal zu er- 
zeugen, das als eindeutlges Signal an den besag- 
ten Flipflop (312) ubermittelt werden kann. 

14. EIne Schaltung nach Schutzanspruch 12 oder 13, 
bel der die beschriebene Adressen- und Lese-/ 
Schreib-Auswahleinheit (320) durch folgende Kom- 
ponenten gekennzelchnet ist: 

einen Inverter (221 ) zur Realislerung der Nega- 
tion des durch die V-RLS A- Schaltung abgege- 
benen Endsignals; 

einen Selektor (322), der in Abhangigkeit von 
dem durch die V-RLS A-Schaltung abgegebe- 
nen Endslgnal ein horizontales Adressenslgnal 
der H-RLSA-Schaltung und den durch die Sy- 
stemuhr-ZAdreOzufOhrungselnheit (310) ge- 
zahlten Wert auswahit, um das ausgewahlte Si- 
gnal als horizontales Adressensignal auszuge- 
ben: 
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einen Selektor (323), der in Abhangigkeit von 
dem durch die V-RLSA-Schaltung abgegebe- 
nen Endslgnal ein vertikales Adressensignal 
der V-RLSA-Schaltung und den durch die Sy- 
stemuhr-ZAdreRzutuhrungseinheit (310) ge- 
zahtten Wert auswahit, um das ausgewahlte Si- 
gnal als vertikales Adressensignal auszuge- 
ben; 

einen Selektor (324), der in Abhangigkeit von 
dem durch die V-RLSA-Schattung abgegebe- 
nen Endslgnal ein horizontales Lese-/Schreib- 

Steuersignal der H-RLSA-Schaltung und das 
Systemtaktsignal (01) auswahit, um das aus- 
gewahlte Signal als horizontales Lese-/ 
Schreib-Steuersignal auszugeben; und 

einen Selektor (325), der in Abhangigkeit von 
dem durch die V-RLSA-Schaltung abgegebe- 
nen Endslgnal und einem Ausgangsslgnal des 
besagten Inverters (221) arbeitet und dazu 
dient, das ausgewahlte Signal als vertikales Le- 
se-/Schreib-Steuerslgnal auszugeben. 



Revendlcatlons 

1. Un circuit pour la mise en oeuvre d'un algorithme 
de lissagepar longueur de plage horizontale (H-RL- 

30 SA) dans un syst^me de reconnaissance de docu- 
ment, comprenant des moyens de m6molre (120) 
pour le stockage des donn^es num6riques concer- 
nant un document et pour foumir en sortie, en mode 
lecture, una donnee stockee, dans lequel tes dbn- 

35 nees fournies en sortie des moyens de memoire 

(120) sont balay^es horizontalement dans les 
moyens de memoire (120) pour obtenir une lon- 
gueur de plage horizontale representant des pixels 
noirs adjacents dans le sens horizontal, caracterise 

40 en ce qu'il comprend : 

des moyens de generation d'adresses (110) 
pour generer une adresse des moyens de me- 
moire (120); 

45 . des premiers moyens de comparalson (132) 
pour determiner si une donnee foumie en sortie 
des moyens de memoire (120) represente un 
pixel noir ou un pixel blanc; 
des moyens de comptage (141) pour compter 
50 la longueur de plage des donnees representant 

des pixels noirs adjacents fournies en sortie par 
les premiers moyens de comparaison (132); 
des deuxi^mes moyens de comparaison (143) 
pour determiner si la longueur de plage comp- 
os tee par les moyens de comptage (141 ) est in- 
ferieure a une valeur de seull; 
des moyens de remise ^ z^ro ( 1 46) pour remet- 
tre ^ zero les moyens de comptage (1 41 ) quand 
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ta longueur de plage comptee n'est pas inte- 
rieure a la valeur de seuil; 
des moyens de reglage d'adresse d'ecriture 
(150) pour faire r6gler un pointeur d'adresse 
sur un premier pixel noir des donnees repre- 
sentant des pixels noirs adjacents dans le cas 
ou la longueur de plage est inferieure a la va- 
leur de seuil; et 

des moyens d'ecriture (131) pour transformer 
une donnee representant un pixel noir en une 
donnee representant un pixel blanc dans les 
moyens de memoire quand la longueur de pla- 
ge est inferieure a la valeur de seuil. 

Le circuit de la revendlcation 1 , dans lequel les pre- 
miers moyens de comparaison (132) comprennent 
un comparateur (132) pour comparer la donnee 
fournie en sortie par les moyens de memoire (120) 
avec une valeur de reference (B+) et pour appliquer 
un signal d'horloge (0^) aux moyens de comptage 
(141) quand la donnee fournie en sortie est 6gale ^ 
la valeur de reference (B+) et pour valider les 
deuxiemes moyens de comparaison (1 43) quand la 
donnee tournie en sortie est inferieure k la valeur 
de reference (B+). 

Le circuit de la revendication 1 ou 2, dans lequel les 
moyens de comptage comprennent un compteur/ 
d6compteur (141 ) pour incr6menter un signal fourni 
en entree a partir des premiers moyens de compa- 
raison (132) et pour le decrementer quand la lon- 
gueur de plage est inferieure a la valeur de seuil. 

Le circuit selon I'une des revendications 1 a 3, dans 
lequel les moyens de reglage de I'adresse d'ecriture 
(150) comprennent un soustracteur (152) pour 
soustraire la longueur de plage de I'adresse cou- 
rante et pour foumir ensuite une valeur soustraite 
en entree des moyens de generation d'adresse 
(110). 

Le circuit selon Tune des revendications 1 a 4, dans 
lequel les moyens d'ecriture comprennent une me- 
moire tampon (131) pour appliquer des donnees 
d'une valeur de zero aux moyens de memoire (1 20) 
en un mode ecriture, afin de transformee une don- 
nee representant un pixel noir en une donnee re- 
presentant un pixel blanc dans le cas ou la longueur 
de plage est inferieure k la valeur de seuil. 

Un circuit pour mettre en oeuvre un algorithme de 
lissage par longueur de plage verticafe (V-RLSA) 
dans un systeme de reconnaissance de document, 
comprenant des moyens de memoire (240) pour 
stocker des donnees numeriques concernant un 
document et pour tournir en sortie, en mode de lec- 
ture, une donnee stockee et pour faire varier une 
donnee stock6e en mode d'ecriture, dans lequel les 
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donnees fournies en sortie des moyens de memoire 
(240) sont balayees verticalement dans les moyens 
de memoire (240) afin d'obtenir une longueur de 
plage verticale qui represente des pixels noirs qui 
sont adjacents dans le sens vertical, caracterise en 
ce qu'il comprend : 

des moyens de reglage d'une adresse de d6but 
(210) pour generer un signal d'adresse de de- 
but pour chaque colonne, pour un balayage 
vertical des moyens de memoire (240) et pour 
generer un signal de commande pour determi- 
ner I'adresse suivante dans chaque colonne : 
des moyens de generation d'adresse (230, 
270) pour generer une adresse des moyens de 
memoire (240) pour un acces en lecture ou en 
ecriture en fonctlon du signal de commande re- 
9u des moyens de reglage d'adresse de debut 
(210) et en fonction du choix du mode de lec- 
ture ou du mode d'ecriture; 
des premiers moyens de comparaison (252) 
pour determiner si une donnee fournie en sortie 
des moyens de memoire (240) en mode lecture 
represente un pixel noir ou un pixel blanc; 
des moyens de comptage (261) pour compter 
la longueur de plage de donnees representant 
des pixels noirs adjacents fournis en sortie par 
lesdits premiers moyens de comparaison 
(252); 

des deuxiemes moyens de comparaison (263) 
pour determiner si la longueur de plage comp- 
tee par les moyens de comptage est inferieure 
^ une valeur seuil; 

des moyens de remise a zero (266, 267) pour 
remettre a zero les moyens de comptage (261 ) 
dans le cas ou la longueur de plage comptee 
n'est pas inferieure ^ la valeur de seuil, en fonc- 
tion du resultat des deuxiemes moyens de 
comparaison (263); 

des moyens de reglage d'adresse d'ecriture 
(272, 273) pour regler un pointeur d'adresse 
sur un premier pixel noir des donnees repre- 
sentant des pixels noirs adjacents en mode 
ecriture dans la cas oij la longueur de plage est 
Inferieure ^ la valeur de seuil, en tant que re- 
sultat de comparaison dans les deuxiemes 
moyens de comparaison (263); et 
des moyens d'ecriture (251 ) pour transformer 
une donnee representant un pixel noir en une 
donnee representant un pixel blanc dans les 
moyens de memoire (240) en mode ecriture 
quand la longueur de plage est inferieure a la 
valeur de seuil, tel que determine par les 
deuxiemes moyens de comparaison, le tonc- 
tionnement desdits moyens precites etant syn- 
chronise avec un signal d'horloge systeme. 

7- Le circuit selon la revendication 6. dans lequel les 
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premiers moyens de comparaison comprenner>t un 
comparateur (252) pour comparer la donnee tour- 
nie en sortie par les moyens de memoire (240) avec 
une valeur de r6f6rence (B^-) et pour appliquer un 
signal d'horloge aux moyens de comptage (261) s 
dans le cas ou la donnee foumie en sortie est egale 
a la valeur de reference (B+) et pour valider les 
deuxifemes moyens de comparaison (263) dans le 
cas ou la donnee foumie en sortie est inferieure k 
la valeur de reference (B+). io 

8. Le circuit de la revendication 6 ou 7, dans lequel les 
moyens de comptage comprennent un compteur/ 
decompteur (261 ) pour incrementer un signal fourni 
en entree a partir des premiers moyens de compa- i^ 
raison (252) et pour le decrementer dans le cas ou 
la longueur de plage est inferieure d la valeur de 
seuiL 



9. Le circuit selon Tune des revendications 6 a 8, dans 
lequel les moyens d'6criture comprennent une me- 
moire tampon (251 ) pour appliquer une donnee de 
zero aux moyens de memoire (240) selon un mode 
d'ecriture afin de transformer une donnee represen- 
tant un pixel noir en une donnee representant un 
pixel blanc dans le cas ou la longueur de plage est 
inferieure a la valeur de seuil. 

10, Le circuit selon I'une des revendications 6^9, dans 
lequel les moyens de reglage d'adresse 
comprennent : 

un premier registre de verroutllage (211) pour 
verrouiller un nombre de colonnes du docu- 
ment auxquelles il faut acceder horizontale- 
ment; 

un registre de verrouillage (213) pour ver- 
rouiller un nombre de lignes du document aux- 
quelles il faut acceder verticalement; 
un decompteur (215) pour charger le nombre 
de lignes auxquelles il faut acceder ^ partir du 
deuxieme registre de verrouillage (21 3) et pour 
en reponse au signal d'horloge systeme, et a la 
selection du mode lecture/ecriture, decremen- 
ter le nombre de lignes charg6es pour fournir 
en sortie un signal de retenue dans le cas ou 
la valeur comptee devient egale a zero; 
un premier compteur (21 2) destine a incremen- 
ted en reponse au signal de retenue, le signal 
d'adresse de debut des colonnes auxquelles il 
faut acceder pour le balayage vertical des 
moyens de memoire (240) et pour fournir en 
sortie le signal d'adresse de debut ainsi incre- 
mente k des moyens de g6n6ration d'adresse 
(230, 270); 

des moyens de generation de signal de com- 
mando (217, 216) pour fournir en sortie un si- 
gnal de commande vers les moyens de gene- 



ration d'adresse (230. 270) en reponse au si- 
gnal de retenue du decompteur (215) pour 
commander I'envoi d'un signal de debut aux 
moyens de generation d'adresse (230, 270); 
un deuxieme compteur pour compter le nombre 
de colonnes auxquelles il faut acceder en re- 
ponse au signal de retenue fourni par le de- 
compteur (215); 

un comparateur (221) pour comparer le nom- 
bre de colonnes auxquelles il faut acceder ^ 
partir du premier registre a verrouillage (221) 
ainsi que le nombre de colonnes auxquelles il 

faut acceder a partir du deuxieme compteur; et 
une bascule (223) pour controler remission 
d'un signal d'horloge systeme en reponse au 
resultat de la comparaison du comparateur 
(221). 

11. Un circuit seion Tune des revendications 6 a 10. 
20 dans lequel les moyens de generation d'adresse 

comprennent : 

un compteur de generation d'adresse (230) 
pour fournir en sortie I'adresse de debut decha- 
25 que colonne pour le balayage vertical, suite a 

la reception de I'adresse de debut a partir des 
moyens de reglage de I'adresse de debut (2 1 0) 
et pour fournir en sortie les adresses suivantes 
auxquelles ii faut acceder et dans iesquelles il 
30 faut ecrire dans chaque colonne, apres avoir 

fourni en sortie I'adresse de debut; 
un additionneur (271) pour additionner des si- 
gnaux de sortie du compteur de generation 
d'adresse (230) et du premier registre a ver- 
35 rouillage (21 1 ) et pour fournir en sortie la som- 

me au compteur de generation d'adresse 
(230) : et 

une porte OU pour controler renvoi de la som- 
me au compteur de generation d'adresse (230) 
40 en reponse au signal de commande fourni par 

les moyens de generation de signal de com- 
mande (21 6. 217). au signal d'horloge-systeme 
et du resultat de comparaison des deuxiemes 
moyens de comparaison (263). 

45 

12. Un circuit pour mettre en oeuvre un algorithme de 
lissage par longueur de plage horizontale H-RLSA 
ainsi qu'un algorithme de lissage par longueur de 
plage verticale V-RLSA dans un systeme de recon- 

so naissance de document, et pour combiner les sor- 
ties desdits algorithmes H-RLSA et V-RLSA au 
moyen d'une operation logique ET sur les sorties 
resultantes, caracterise en ce qu'il comprend : 

55 - un circuit H-RLSA (100, 120) pour mettre en 
oeuvre un algorithme de lissage par longueur 
de plage horizontale (H-RLSA) seion I'une des 
revendications 1^5; 
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un circuit V-RLSA (200, 240) pour mettre en 
oeuvre un algorithme de lissage par longueur 
de plage verticale (V-RLSA) selon Tune des re- 
vendications 6^11, ledit circuit V-RLSA {200, 
240) comprenant en outre des moyens permet- 5 1 
tant de lournir un signal defin indlquant qu'une 
operation dudit circuit V-RLSA est termin6e; 
une unite fournissant un signal d'horloge sys- 
teme ainsi que des adresses (310), pour toumir 
un signal d'horloge systeme (0-,) en reponse io 
audit signal de fin dudit circuit VRLSA (200, 
240) et pour incrementer le signal d'horloge 
systeme atin de fournir en sortie la valeu r incre- 
menlee en tant qu'adresse horizontale/vertica- 
le des m^moires (120, 240} auxquelles it faut is 
acceder, dans lequel I'adresse horizontale/ver- 
ticale designe un meme emplacement de pixel 
des memoires (120, 240), et pour arreter remis- 
sion du signal d'horloge systeme suite h remis- 
sion par cette unite du signal d'horloge systeme 20 
un nombre predetermine de fois; 
une unite de selection d'adresse et de lecture/ 
ecriture (320) destinee ^ s6lectionner un signal 
de commande de lecture/ecrlture ainsi qu'un si- 
gnal d'adresse a partir, respectivement, du cir- 2S 
cuit H-RLSA (100) et du circuit V-RLSA (200) 
et pour fournir en sortie le signal de commande 
de tecture/ecriture ainsi que le signal d'adresse 
a la memoire H-RLSA (120> et la memoire V- 
RLSA (240), respectivement, en reponse aux 30 
signaux de sortie de ladite unit6 fournissant le 
signal d'horloge systeme et ies adresses (31 0) ; 
une porte ET (330) pour realiser une operation 
logique ET sur Ies donnees de sortie desdits 
moyens de memoire (120, 240) desdits circuits 35 
H-RLSA et V-RLSA pour chaque emplacement 
de pixel; 

une memoire tampon (340) permettant le pas- 
sage d'un signal de sortie provenant de ladite 
porte ET (330) pendant un demi-cycle dudit si- 4o 
gnal d'horloge systeme atin d'appliquer le si- 
gnal de sortie de ladite porte ET (330) en tant 
que donnee d' ecriture aux moyens de m6molre 
(1 20) dudit circuit H-RLSA. 

45 

Un circuit selon la revendicalion 12, caracterise en 
ce que ladite unit6 fournissant le signal d'horloge 
systeme et des adresses (31 0) comprend une porte 
OU (311) pour effectuer une operation logique OU 
sur le signal de fin dudit circuit V-RLSA et sur le si- 50 
gnal d'horloge de reference (0). une bascule (312) 
pour fournir en entree un signal de sortie desdites 
portes OU en tant que signal d'horloge systeme 
(4)^), un compteur (313) pour compter le signal 
d'horloge systeme ((}>^) afin de sortir la valeur de 5S 
comptage en tant qu'adresse horizontale/verticale 
ainsi qu'un decompteur (314) pour decompter le si- 
gnal d'horloge systeme (tj>-,) un nombre predetermi- 



ne de fois afin de gen§rer un signal de retenue pour 
appliquer le signal de retenuO: en tant que signal 
de remise a zero, a ladite bascule (312). 

Un circuit selon la revendication 12 ou 13, dans le- 
quel ladite unite de selection d'adresse et de tectu- 
re/ecriture (320) comprend : 

un inverseur pour inverser (221 ) le signal de fin 
dudft signal V-RLSA; 

un selectionneur (322) qui repond audit signal 
de fin dudit circuit V-RLSA pour selectionner le 
signal d'adresse horizontal dudit circuit H-RL- 
SA ou la valeur de comptage fournie par ladite 
unite fournissant le signal d'horloge systeme et 
les adresses (310), le signal selectionne etant 
emis en sortie en tant que signal d'adresse ho- 
rizontal; 

un selectionneur (322) qui r6pond audit signal 
de fin dudit circuit V-RLSA pour selectionner le 
signal d'adresse vertical dudit circuit V-RLSA 
ou la valeur de comptage fournie par ladite uni- 
te fournissant le signal d'horloge systeme et les 
adresses (310), le signal selectionne etant 
emis en sortie en tant que signal d'adresse ver- 
tical; 

un selectionneur (324) qui repond audit signal 
de fin dudit circuit V-RLSA pour selectionner 
I'un parmi, d'une part, les signaux de comman- 
de de lecture/ecriture horizontale dudit circuit 
H-RLSA, et, d'autre part, le signal d'horloge 
systeme ((l)i), afin de fournir en sortie le signal 
selectionne en tant que signal de commande 
de lecture/ecriture horizontale; et 
un selectionneur (325) qui repond audit signal 
de fin dudit circuit V-RLSA ainsi qu'a un signal 
de sortie dudit inverseur (221 ) afin de fournir le 
signal selectionne en tant que signal de com- 
mande de lecture/ecriture vertical. 
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